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Abstract 

We show that rough isometries between metric spaces X, Y can be lifted 
to the spaces of real valued 1-Lipschitz functions over X and Y with supre- 
mum metric and apply this to their scaling limits. For the inverse, we show 
how rough isometries between X and Y can be reconstructed from struc- 
turally enriched rough isometries between their Lipschitz function spaces. 

1 Introduction 

Is there a qualitative difference between functions on a continuum X and 
functions on a discrete set Y, which is e-dense in XI Obviously, singulari- 
ties may emerge on X. But, apart from that, are there more differences? In 
this paper we want to show that, when we are concerned with 1-Lipschitz 
functions, nothing new is added in the passage from discrete to continuum. 
Even more, the coarse geometry of a metric space (in the sense of its rough 
isometries) is already determined by its 1-Lipschitz function space. 

There are detailed books and lots of articles on many aspects of Lip- 
schitz function spaces, including isometries between them. A nice survey 
is Weaver's book on Lipschitz Algebras |Wj (cf. section 2.6, where Weaver 
elaborates on the exact same questions we want to tackle here, but in a 
non-coarse context and under different conditions). However, to the know- 
ledge of the author, no book nor paper dealt with their coarse geometry 
yet. On the other hand, Lipschitz functions naturally appear in many as- 
pects of coarse geometry, like the Levy concentration phenomenon or the 
definition of Lipschitz-Hausdorff distance in [G2J. But they are not dealt 
with as metric spaces either. 

The two main theorems we want to show are as following: 

Theorem 1 Let X,Y be (possibly infinite) metric spaces, e > 0. For each 
e-isometry rj : X — > Y , there is a Ae-ml-isomorphism k : LipY — > LipX 
such that k is e-near f i— > / o r) for all f € LipY. 

Theorem 2 Let X,Y be complete (possibly infinite) metric spaces and 
e > 0. For each e-ml-isomorphism k : LipY — > LipX there is a 88e- 
isometry r/ : X — > Y , such that K is 62e-near f i— ► / o r) for all f G LipY. 
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The theorems above can be seen as variants on two 60 year old theo- 
rems. The first is given by Hyers and Ulam in [HU| : 

Theorem 3 (Hyers-Ulam) Let K, K' by compact metric spaces and let 
E and E' be the spaces of all real valued continuous functions on K and 
K' , respectively. If T(f) is a homomorphism of E onto E' which is also 
an e-isometry, then there exists an isometric transformation U(f) of E 
onto E' such that \\U{f) - T(f)\\ < 21e for all f in E. Corollary: The 
underlying metric spaces K and K' are homeomorphic. 

As we make use of the order-lattice structure of the Lipschitz function 
spaces in our proofs, the following theorem by Kaplansky |Kp| is related 
to our results as well, we state it in its formulation by Birkhoff ([B|, 2nd 
ed. p. 175f.): 

Theorem 4 (Kaplansky) Any compact H aus dor ff space is (up to home- 
omorphism) determined by the lattice of its continuous functions. 

The structure of this paper is as follows: In the first section we want 
to recall the notions of rough isometry, lattices, and Lipschitz functions, 
and our notation for metrics with infinity. In the second section we will 
proof some simple properties of Lipschitz function spaces and define what 
we call "A- functions" . In the third and fourth section, we will proof the 
two main theorems of this paper. The fifth section presents an application 
in the context of scaling limits, giving a partial answer to the introductory 
question. The final section provides some conclusions and perspectives for 
future development of this subject. 

1.1 Notation 

Throughout this paper, let Z := M>oU{oo} and X, Y be (possibly infinite) 
metric spaces in the following sense: 

Definition 5 A (possibly infinite) metric space (X, d) is a non-empty set 
X together with a mapping d : X x X — > Z which is positive- definite and 
fulfills the triangle-inequality. For this, we set oo + z = z + oo = oo and 
z < oo for all z G Z and call z G Z positive iff z ^ 0. (X, d) is called true 
metric space iff d(x, x') ^ oo for all x, x' G X. 

We will make heavy use of the symbol 

\d(x,x') - d(y,y')\ < z 

for some x,x',y,y' in X or Y and z£Z. To make sense of this in case 
one of the distances becomes infinite, we define the former symbol to be 
equivalent to 

d(x,x') < d(y,y')+z and d(y,y') < d(x,x')+z. 
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In particular, we find |oo — oo| = 0. This might seem unfamiliar. Note 
however, that \z — z'\ can be perfectly understood as a (possibly infinite) 
metric on Z itself. (Note that there is no non-trivial convergence to oo in 
this metric, oo is just an infinitely far away point.) 

In most cases we call metrics on X and Y both "d" as it should be 
clear from the elements which metric is meant. 

Furthermore, it's obvious that a (possibly infinite) metric space X al- 
ways is a disjoint union of true metric spaces Xj with d(x, x') = oo iff 
x € Xj,x' € Xk with j ^ k, j,k£j. We call the Xj components of X. 
We call X complete, iff all of its components are complete as true metric 
spaces. 

Definition 6 Two (set theoretic) mappings a, [3 : X — > Y are e-near to 
each other, e > 0, iff dy(ax, fix) < eVxEX. (We drop brackets where 
feasible.) 

A (set theoretic) mapping a : X — > Y is e-surjective, e > 0, iff for each 
y G 1" there is x £l s.t. dyiax, y) < e. 

Definition 7 A (not neccessarily continuous) map r] : X — > Y is called 
an e-isometric embedding, e > (which shall always imply e€Mj, iff 

\dx{x,x r ) — dy(ryx, 77x')| < e 

for all x, x' E X. 

A pair r] : X — > Y , rj 1 : Y —* X of e-isometric embeddings is called an 
e-isometry (or rough isometryj iffrjon' and n' or] are e-near the identities 
on Y and X, respectively. When we speak of an "e-isometry r] : X — > Y" 
a corresponding map rf shall always be implied. 

X and Y are called e-isometric, iff there is an e-isometry between them. 

It's difficult to attribute the concept of rough isometry to a single per- 
son, as it was always present in the notion of quasi-isometry, which itself 
was an obvious generalization of what was then called pseudo-isometry 
by Mostow in his 1973-paper about rigidity (see [Mj, |Glj . |Kn] ) . Recent 
developments about the stability of rough isometries can be found in [Raj. 

Definition 8 A mapping f : X — > Y is called (K, e)-Lipschitz (i.e. "K- 
Lipschitz map on e-scale" in [G3]), e, K > 0, iff 

d Y (f(x),f(y)) < K-d x (x,y)+e Vx,yGX 

If e = 0, / is if-Lipschitz (continuous). Define Lip Kt (X, Y) to be the set 
of all {K,e)-Lipschitz functions X — » Y, and \j\\> Kt X := hip K e (X, Z), 
LipX:=Li Pl>0 (X). 

If nothing else is said, Z is the default target space for a Lipschitz 
function. 

Assume / to be a {K, e)-Lipschitz function on X and fix) = oo for 
some x € X. Then clearly f(y) = oo for all y in finite distance to x. Thus, 
if X is a true metric space, we have LipX = Lip(X, R>o) U {oo}. 
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Definition 9 A lattice (L, A, V) is a set L together with two mappings 
A, V : L x L — > L which are commutative, associative and fulfill the absorp- 
tion laws f A (/ V g) = f V (/ Ag) = f for all f, g & L. A lattice L is called 
complete iff all infima and all suprema of all subsets of L exist in L. 

Of particular interest is L = LipX with A and V pointwise minimum 
and maximum respectively, and /\, V pointwise infimum and supremum. 
The following proposition is a special case of Lemma 6.3 in [H] and Propo- 
sition 1.5.5 in |Wj . To keep this article self-contained, we nevertheless give 
a proof: 

Proposition 10 Let X be a (possibly infinite) metric space. Then Lip X 
is complete as a lattice. 

Proof Let fj, j € J be in LipX. Obviously, Z is complete as a lattice, 
with /\ = oo and V(j = 0- So we define pointwise 

g(x) : = \/ fj(x), h(x) := /\ f^x) 

jeJ jeJ 

and observe that g and h : X — > Z are Lipschitz: Let x,y £ X be arbitrary. 
Then holds 



h(x) < fj(x) < f 3 {y) + d{x,y) 
for all j £ J, and thus, by passing to the infimum: 

h(x) < h(y)+d(x,y). 
Same for g. □ 



Example 11 The space C([0, 1], [0, 1]) of real-valued continuous functions 
[0, 1] — > [0, 1] is not a complete lattice with pointwise minimum and maxi- 
mum: Choose fj(x) = V (1 — j ■ x), j G N, the infimum is not continuous. 
The same example shows that the space \Jk>o ^Pk,o X of all Lipschitz- 
functions with arbitrary Lipschitz constant is no complete lattice. 

On LipX, we consider the (possibly infinite) supremum metric 

doa(f,g) ■= V |/0*0-<?04 

xex 

Note that (LipX, A, V, dao) is no metric lattice in the sense of Birkhoff [BJ: 
There is no valuation on Lip X inducing cfco, and property (4) of Theorem 
1, p. 230 (third edition) is explicitly violated even by bounded Lipschitz 
functions. 
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2 Fundamental properties 



Proposition 12 For fj,gj arbitrary set theoretic functions X — > Z , j G J, 
J some arbitrary index set, holds: 

V d °o(fj,9j) 
jeJ 

Proof For J = 0, both inequalities are trivial. Assume J / 0. As \Jj g j 
and V x g x commute, it suffices to show 

doo (A^'A^) - V ' d oo( x j,yj) 

for any Xj, yj G iv. 

First we handle infinities. First inequality: Assume there is j with 
x j = Vj = 00 • We can ig nore an sucn i' s from J, unless all Xj and yj 
are oo. In this case on both sides are zeros. Now assume Xj = oo / j/j. 
Then oo appears on the right side and trivializes the inequality. So we can 
restrict to finite Xj and yj . Note that /\ ■ Xj = oo can only happen when 
all Xj = oo. 

Second inequality: Assume Vj x j = °°, but Vj is finite. Then there 
is an upper bound for yj but not for Xj. Hence the right side becomes 
infinite, too. Note that infinite Xj or yj automatically lead to infinite 
V j Xj or V j J/j , respectively. 

Without restriction let /\ ■ Xj > Aj%'; anc l let M := \j -d{xj,yj). Let 
5 > be arbitrary. Then there is an m G J with y m < /\ ■ yj + <5. Further- 
more we have d(x m , 

Vm) < M, hence y m > x m - M. Altogether: 
J\xj < x m < l\ yj + M + 5 
Now let 6 — > 0. The other inequality works the same way. □ 

Next we define a special version of rough isometry, suiting the lattice 
structure of Lipschitz function spaces. The main new property will be 
an "approximate lattice homomorphism" . It exists in various versions, as 
Thomas Schick pointed out to us: 

Proposition 13 Let X,Y be (possibly infinite) metric spaces and k : 
Lip Y — > Lip A an e-isometric embedding, e > 0. Then the following prop- 
erties are equivalent: 

1- f < 9 Kf < Kg + e for all f,ge Lip Y 



^oo ( A /* A 9i J < 



doo ( \/ /i> V * I < 

\j e J jeJ 
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2. doo((K/)V(K0),K(/V0)) < e for all f,g£ LipY 

3. For all fj £ LipY, j £ J, J / some index set, holds: 

V K fo> k V ) - e and A K A -fr) - e 

Vie J jeJ / \jeJ j£J J 

Proof (3) =^ (2): # J = 2. 

(2) =4> (1): Assume there is some x £ X such that (nf)(x) > (reg)(x) + 
e. From f < g follows / Vg = 5, thus doo((nf) V (/-t^), reg) < e, in particular 
(nf)(x) V (ng)(x) < {ng){x) + e, contradiction. 

(1) (3): Obviously fk < Vj e j /?' f° r an ^ e <A hence nfk < k Vj /j+ 
e. We calculate the supremum over all k£ J: \/ • < k \/ • /j + e. On the 
other hand, for every 5 > there is some fc £ J with d 00 (fk, Vj /j) — <5- As 
re is an e-isometric embedding, this yields doo(^/ifcj K Vj /?') ^ ^ + e i hence 

« V fj < nh + e + 5 < \J nfj + e + S. 
je.J j e J 

Let 5 — > 0. The other approximation works analogously. □ 

We extend property (3) from Proposition [T3] to allow J = 0, and use it 
to define the notion of ml-isomorphisms: 

Definition 14 Let A, Y be (possibly infinite) metric spaces. An e-ml- 
homomorphism, e > is an e-isometric embedding k : LipY — » Lip A, 
with 

doo \/ Kfj, k Y fj\ < e and d^ f\ nfj, k f\ fj \ < e 
\jeJ jeJ J \jeJ jeJ J 

for all fj £ Lip Y, j £ J, J some index set. 

An e-ml-isomorphism is a pair of e-ml-homomorphisms k : LipY — » 
Lip A and k' : Lip A — » LipY, s.i. k o k' and k' o k are e-near their 
corresponding identities. When we speak of an "e-ml-isomorphism k", the 
corresponding k' shall always be implied. 

Proposition 15 For any e-ml-isomorphism k holds doo(«;(0),0) < e. 

Proof As Andreas Thorn pointed out, this follows directly from Definition 
[141 when J = 0. There's also a 3e-proof avoiding empty index sets: Let 
k : LipY — ► Lip A be an e-ml-isomorphism. We certainly know 0Ak'(0) = 
£ Lip Y, hence 

doo(/s(0), k(0) A kac'(O)) < 2e. 
Now apply Proposition [T2] to see 

doo(K(0) A kk'(0), k(0) AO) < e 
and use k(0) A = 0G Lip A. □ 
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Proposition 16 A 5-surjective e-ml-homomorphism k : Lipy — > LipX 
induces a (2e + 2S)-ml-isomorphism (k, k'). 

Proof For each /E Lip AT choose an element «/(/), s.t. d(KK r f,f) < 5. 
We show that the pair (k, k') defines a (2e + 3<5)-ml-isomorphism. The first 
inequality in Definition [TH is standard in coarse geometry: 

doo(f,g) < dooinKf, nn'g) + 25 < d^nf, k' g) + (e + 25) 
doo(f,g) > 4(«k7, nn'g) - 25 > d 00 (K > f,K > g)-(e + 26) 

for all f,g£ LipX. We now show that k' fulfills the second and third 
inequality as well. Both can be handled the same way: 

doc (A «7j , *'/\fj) < d oo (« A K 'h ' KK ' A fi) + e 

< doofn^fj, /\fj)+e + 5 

< doo^nn'fj, /\fj)+2e + 6 

< <5 + 2e + 5 V /j e Lip X,j eJ 

Here we used (i) k is e-isometric embedding, (ii) kk' is near identity, (iii) 
k is ml-homomorphism, (iv) Proposition 1121 ( v ) KK ' is near identity. 
Finally we show that k'k is (e + <5)-near identity: 

daoWKfJ) < d^KK 1 («/),(«/))+€ < <5 + € V / E Lip X. 

□ 

Lip A" is no algebra, like e.g. C(X). Thus we can't give a basis of 
functions and reconstruct LipX by linear combinations. However, we can 
use the lattice structure to give another kind of "basis" for Lip AT: Minimal 
Lipschitz functions with a given value at a single point. 

Definition 17 Let x, y E X and r E Z be arbitrary. Define A(x, r) E Lip X 
by A(x, r)(y) := (r - d(x, y)) V 0. 

Note that this definition applies to r = oo or d(x, y) = oo as well: If 
d(x,y) = oo, we have A(x,r)(y) = 0, and if r = oo: 



A(x,oo)(y) 



oo : d(x, y) ^ oo 
: d(x, y) = oo 



A-functions with r = oo will be called infinite, else finite. Infinite A- 
functions are infinitely high characteristic functions for X's components. 
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Proposition 18 Let x,y G X , r, s G Z . Then holds: 

{r V s : d(x, y) > r A s 

\r — s\ + d(x, y) : d(x,y) < r A s < oo 

: d(x,y) < r A s = oo 
< \r — s\ + d(x, y) 

Proof Note that if d(x,y) = r A s the first and second case coincide, as 
\r — s\ = rVs — r A s. Assume without restriction r < s. Let 

fz := | (0 V (r - d(x, z))) - (0 V (s - d(y, z))) \ Vz£l 
d := d 00 (A(x,r),A(y,s)) = \J f(z). 

Let's start with infinite cases. If r = s = d(x, y) = oo, we get d = oo 
on both sides. If r = s = oo, d(x,y) ^ oo, we get d = 0. This is correct, 
as in this case the A-functions are equal. If s = oo, r ^ oo we get d = oo 
again, for each variant of d(x,y). If r, s ^ oo but d(x,y) = oo, the two 
A-functions have different components as support, and thus d becomes the 
maximum of the differences, this is s. 

Now we assume r,s,d(x,y) ^ oo. First case: r < d(x,y). Then we 
have 

d > fy = \s- (0V (r-d(x,y)))\ = s 

In addition, we have A(x, r) (z) G [0, r] , A(y , s) (z) € [0, s] , thus f z < r\J s = 
s. Hence d = s. Second case: d(x,y) < r. 

d > fy = Is — (0 V (r — d(x, y)))\ = s — r + d(x,y) 

And: 

fz = \r — d(x, z) — s + d(y, z)\ < \r — s\ + \d(y,z) — d(x,z)\ 
< \r — s\ + d(x,y) = s — r + d(x,y) VzGX 

□ 

Corollary 19 For all x, y G X holds: 

d(x,y) = lim d 00 (A(x,r),A(y,r)) 

r— >oo, rj^oo 

Proof Follows directly from Proposition 1181 □ 

This Corollary points us at an interesting aspect of A-functions: When 
we analyse the metric space X r := {A(x, r) : x G X} with metric doo for 
a fixed r£l>o, we find it naturally isometric to (X, d r ) with the cut-off- 
metric d r (x, y) := r A d(x, y) for all x, y G X. Only in the limit r — > oo, d^ 
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Figure 1: The c^-distance between two A-functions is determined by their dif- 
ference evaluated at the maximum point of the larger function, see Prop. [T51 

will restore the full metric of X. Ironically, doo obviously cuts away the 
coarse, large-scale information of X (in which we're primarily interested) 
and conserves the topological, small-scale informations. The large-scale 
information of X is still present, but more subtle to access. 

Proposition 20 For all f G Lip A" holds: f = \J x£X A(x, f(x)), where 
the latter is a pointwise maximum, not only supremum. If X is complete, 
the set A := {A(x,f(x)) : xG A} U {0} is (topologically) closed. 

Proof Let g := \J x&x A(x, fx). Clearly, we have VzGA : fz < gz, as 
fz = A(z, fz)(z). We now observe that 



For d(x, z) > fx, this is clear. For d(x, z) < fx, this follows from Lipschitz 
continuity (fz > fx — d(x,z)). 

Furthermore, we notice that we deal with pointwise maxima: Each 
supremum of {A(x, fx)(z)} x & x is taken by A(z, fz)(z) = fz. 

Let A(xj, fxj) be any sequence converging to g G LipX, Xj G X, j G N. 
First we notice 

fxj = d 00 {Q,A(x j ,fx j )) > cZoo(0,#) - d oc (g,A(x j ,fxj)) 
and /xj < doo(Q,g) + doc(g,A(xj,fxj)) 

hence fxj — > doo(0,g). Assume g ^ and finite. Then there is x G X with 
gx > and fxj must have a lower bound R > for large enough j. By 
Cauchy criterion there is ./V G N such that for all j,k > N we have 



Due to Proposition [18] we conclude that for large enough j, k 

d 00 (A(x j ,fx j ),A(x k ,fx k )) = \fxj - fx k \ + d(xj,x k ) -> 0. 

Thus fxj as well as Xj are Cauchy-sequences. As X and Z are metrically 
complete, we find x' := limxj. As / is continuous, we have fx' = \\mfxj, 



fz > A{x,fx){z) 



Vx,zGX. 



d OQ (A(xj, fxj),A(x k , fx k )) < - R < fxjAfx k . 
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and A{x' , fx') G A. Now we only have to show g = A(x' , fx'). But this is 
clear, as for large enough j we have 

d 00 (A(x',/x'),A(x j ,/x j )) < \fx' - fxj\ + d(x', Xj ) ^0 + 0. 

Now assume g to be infinite (i.e. 3x : gx = oo). Then fxj has to be 
infinite as well for large enough j (there is no non-trivial convergence to 
infinity in the chosen metric on Z) and Proposition 1181 shows d(xj,Xk) < oo 
for large enough j, k. Hence A(xj, fxj) = A(xp., fx/A = g- □ 

We make some more use of the black magic of Proposition [12) 
Proposition 21 For all e-isometries r] : X — > Y and f € Lipy holds: 

^ j \J A(x,f V x), \/ A(t]'y,fy) J < e 

Proof We observe that d := d 00 (\J x£X A(x, fr/x), Vygy ^-{vllJi fu)) can 
be rewritten to 

d = doc V A(x,fr]x), \J A(r/y,fy) 
\(x,y) e J (x,y) e J 

where J := {(x,y)£X x Y : y = rjx or x = rfy}: Each element of X 
(respectively 1") appears at least once in J, and multiple instances don't 
matter, as V is idempotent. Now Proposition 1121 yields: 

d < \/ doo(A(x,/r ? x),A(r ? 'y,/y)) 

(x,y) G J 

Let (x,y) G J. Case 1: y = rjx. Then 

d oc (A(x,fr]x),A(rj'y,fy)) = d OQ (A(x, frjx), A(rj'nx, frjx)) 

< d(x,r)'nx) < e 

Case 2: x = rjy: 

doo{A(x,fr]x),A(r]'y,fy)) = d 00 (A(r]'y, f-qrfy), A(rj'y, fy)) 

< \fvv'y - fy\ < e 

□ 
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3 Inducing rough ml- isomorphisms 



We make a first use of the notions of the preceding section. We proof that 
each e-isometry 77 : X — ► Y lifts to an e-isometry 77 : Lip Y — > Lip X. Even 
better, 77 is an e-ml-isomorphism, and is near / 1— > / o 77. 

The next lemma is kind of a smoothening theorem. It states that 
the space of 1-Lipschitz functions over X is e-dense in the space of (l,e)- 
Lipschitz functions over X for all e > 0. A similar result for continuous 
functions is given by Petersen in [Fj, section 4. 

Lemma 22 Let f £ Lip 1 (X, Z). Define 

f:= \/ A(x,fx) 

xdX 

Then f and f are e-near. 

Proof We observe that f(y) is never larger than \f x( - x A(x,fx)(y) for 
all y G X. So we have 

doo {/, \/ A(x,/x)j = \/ (A(x,fx)(y)-f(y)) 

\ x&X / x,y€X 



and furthermore 
A{x,fx)(y) - f{y) 



-f(y) ■ d(x,y) > f(x) 

f{x)-f{y)-d{x,y) :d(x,y)<f(x) 



As f(x) — f(y) — d(x, y) < e and —f(y) < < e we conclude the statement. 
(Note that each negative value is surpassed by at least one non-negative 
value, i.e. —f(y) never occurs after taking the supremum.) □ 



Proposition 23 If rj : X — > Y is an e-isometry, and k : LipY — > 
LipX any mapping which is 5-near f 1— > for], then k is a (2e + 25)- 
ml-isomorphism. 

Proof (i) We show \dca{f,g) — doa(Kf,Kg)\ <2e + 25 for all f,g€ LipX. 
We have 

I doo ~ doo(f °r],gar))\ < 25. 

As next we notice doo(f o 77, g o 77) < doo(f, g). Now let i£l be arbitrary, 
ye Y such that dyiy^x) < e. Then [/77a; — /y| < e as / is 1-Lipschitz. 
Hence 

\frjx - grjx\ < \fy-gy\ + 2e < d 00 (f,g) + 2e 
=> doo(f 077, go 77) < doo(f,g) + 2e. 
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(ii) For J = we observe that doo(«;(0),0 o rj) < 5 and o 77 = 0, as 
well as doo(K(oo), cooij) < 5 and oo o rj = oo. Hence, assume J 7^ 0. We 
know 

rfoo(^(A/^A(/i or ?)) = (« (A ■&) » (A »0 < 6 

as the infimum is calculated pointwise. Hence, with Proposition [12) 

rfoo(A(^)>«(A/i)) ^ ^oo(A(^)'A^ or ?))+ 5 

< \J doo^fjjj orj) +5 

< e + 5. 

Same for supremum. □ 



Theorem 24 (= Th. [T]) Given an e-isometry n : X ^ Y, rj(f) := f o 77 
defines a Ae-ml-isomorphism from Lip Y to LipX. 

Proof Let / G Lip Y be arbitrary, / or/ satisfies 

d(frjx,fr}y) < d(rjx,rjy) < d(x,y) + e. 

Hence, for] and fj(f) are e-near (Lemma 122 j) . However, fj(f) is in LipX, 
as it is a supremum of Lipschitz functions. Thus we can apply Proposition 
[231 to fj : LipY — > LipX. Same holds for r/' (Definition [7]) . It remains to 
show that fj or]' and 7/ o rj are near their respective identities. 

We already saw that fj(r]'(f)) is e-near (iff) or]. Similarly rj'f is e-near 
for]' and thus (ij'f) on is e-near f or]' on. Finally, n 1 on is e-near identity, 
and as / is 1-Lipschitz, / o n' o n is e-near /, too. All this adds up to 3e. 
Same for rf o fj. □ 



4 Inducing rough isometries 

In this section, we show the reversal of Theorem O Given an e-ml- 
isomorphism k we construct a rough isometry n such that fj is near k. 
Recall the definition of a join-irreducible: 

f = gVh f = g V / = /i 

It is interesting to see that the finite A-functions defined in Definition [T71 
satisfy a much more powerful version of join-irreducibility: 

Lemma 25 Letp£ LipY, Y complete. The following are equivalent: 
1. p is a finite A- function, i.e. 3 x € Y, r € Z \ {00} : p = A(x, r), 
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2. V (/ j-) i6 j CLip Y,R&Z: 

doc \p, V &j ^ R V<5>03jeJ: doo(p,/j) < i? + <5 

Proof In (2), the case R = oo is trivial. Hence, assume -R to be finite. 

(1) =K2): Let (Sj)jeJ C Lip Y and i? > be s.t. d(p,\J jeJ Sj) < R 
holds. Choose 5 > arbitrary and p = A(y, s), y GY, s E Z \ {oo}. As 

d(p(y),\J fj(y)) < R p(y)-R-S < \f fj(y), 

there has to be a A; € J such that p(y) — R—5 < Sk{v)i otherwise p(y) — R—5 
would be a smaller upper bound for all /j then \/ fj{y). From this, we see 

fk{x) > f k (y)-d(x,y) > p(y) - d(x,y) - R- 5. 

Case 1: p(y) > d{x,y). Then we have p(x) = p(y) — d(x,y), and 

Skips) > p(x) -R-S. 

Case 2: p(y) < d(x, y). Then p(x) = and 

fk(x) > > p(x)-R-S 

holds trivially. 

On the other hand, we have 

fk(x) < V fj(x) < p(x) + R < p{x)+R + 5 \/x£Y 

and thus dooC/fcjP) < R + 5. 

(2) =K1): Choose J = Y, f y = A(y,p(y)), R = 0, 5 = 1/n. This yields 
a sequence y n of indizes (= points in Y) such that A(y n ,p(y n )) — > p. As 
{A(y,p(y)) : y £ Y} U {0} is closed, we have either p = A(y,p(y)) for some 
y € Y, or p = = A(y, 0) for any j/G^. Now assume p(y) = oo. Then 

r e Z\{oo} 

3rGZ\{oo} : d QO (A(y, (x>), A(y,r)) < 1 
This is a contradiction to Proposition 1181 hence p is a finite A-function. □ 

Example 26 Lemma H3| does not feoZd /or 5 = 0, just insert A(y, 1) = 
Vre(o,i) A (y,r). 
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Figure 2: When approximating a A-function p by Lipschitz functions fj, one of 
the functions (here /i) must approximate the maximum point of p. This function 
may not decrease too fast (Lipschitz!), and may not increase too fast, as it is 
bounded from above by the approximation of p, hence it already approximates p 
on its own, see Lemma 1251 

Recalling the short note after Corollary 1191 the metric information of 
Y is encoded in the A-functions and the distances between them. How- 
ever, these functions are at first sight just some arbitrary subset of Lip Y 
and thus there's no hope for the metric space (LipY, d^) to hold the full 
information about Y's metric. The preceding Lemma now explains to us, 
that the (finite) A-functions are not arbitrary at all - they have a specific, 
lattice theoretic property that distinguishes them from the remaining func- 
tions. Hence, in some sense the metric information of Y is now part of the 
combined metric and lattice structure of LipY. 

Proposition 27 Let Y be complete. Then the set {A(y, r) : y E Y, r £ Z} 

of all A-functions in LipY is topologically closed. In addition, the set of 
all finite A-functions is topologically closed. 

Proof Let (fj)jeN = (A(xj, Tj))j g n be some sequence of A-elements in 
LipY with limit /. If there is a subsequence j(n) with rjuA — * for 
n —* oo, then this subsequence and hence (fj) converges to / = A(x,0) 
for any x £ Y. So assume infr^ is positive for large enough j. Due to 
Proposition [TH] we have: 





d(xj,x k ) > rj A r k 
d(xj,x k ) < Tj A r k < oo 
d(xj,Xfr) < rj A r k = oo 



As the left side becomes arbitrarily small, whereas rj V r k has a positive 
lower limit, only the second and third case may occur for j, k — > oo. For 
large enough j, k, these cases don't mix anymore. The third case is triv- 
ial. From the second case we conclude \rj — r k \ — > and d(xj,Xk) — > 0, 
and thus rj — >: r and Xj — ►: x. Clearly, / = A(x,r). In particular, r is 
finite in this case, which proofs the second statement of the Proposition. □ 
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Lemma 28 Let X, Y be complete, e > and k : Lipl" — > Lip X an e-roZ- 
isomorphism. Then k maps finite A-functions 6e-near finite A-functions. 

Proof Let p be some finite A-function. Represent n(p) via A-functions 
Oj, j £ J. Let (5 > be arbitrary. Then we have 

doc ^(p),\/ Qj^j = | apply k' 

dm (p,\f k' (qj)) < 3e 
Applying Lemma [25] to p, we know that there exists k€ J such that 

d 00 (p, K(q k )) < 3e + 5 | apply k 

d^Kip), q k ) < 5e + 5. 

qk must be a finite A-function, as 

doo(0,g fe ) < doo(0,K(p)) + 5e + 5 < doo(0,p) + 8e + 5 < oo. 

Case 1: e > 0. Choose <5 = e. 

Case 2: e = 0. The preceding argument yields a sequence of finite A- 
functions converging to ft(p). As of Proposition 1271 K (p) must be a finite 
A-function as well. □ 

The preceding Lemma is the critical point in our analysis: We can use 
A-functions as building blocks for Lipschitz functions, as Proposition [20] 
tells us. From Lemma [28] we now know that these building blocks (or, at 
least, the finite versions) behave sensible under e-ml-isomorphisms k, such 
that we only have to understand how they are mapped by k to reconstruct 
all other Lipschitz functions. In particular, as they are strongly connected 
to the underlying spaces, they allow us to define mappings between them: 

Lemma 29 Let X,Y be complete, e > 0. Let k : Lipy — > LipX be an 
e-ml-isomorphism, e > 0. Then there is a map rj : X — > Y such that 

doo(A(r]x,r),K(A(x,r))) < 59e 

for all x£zX , r £ Z. For r S [38e, oo), we may replace "59e" by "43e". 

Proof In the following proof, the first two cases will deal with e > and 
finite r, the third with e = and finite r and the fourth with r = oo. 

Case 1 and 2: For each x € X, choose rj(x) £ Y and s x G Z\ {oo} such 
that A(r]x,s x ) is 6e-near K f A(x,22e) (use Lemma l28l) . 

Case 1: e > 0, re [38e, oo). Let A(x',r') be 6e-near n'A(x,r). Then 
by Proposition [TS] holds 

doo(0, A(x,r)) = r => (^(0, k'A(x, r)) - r\ < 2e 

=> \r' — r\ < 8e. 



15 



In the same way, we have 



^(0, A(rjx,s x )) -doo(0, K'A(x,22e))| < 6e 
=> |s x -22e| < 8e. 



We now take a look at 



doo(A(x,r), A(x,22e)) 



r - 22e (as r > 22e) 



Idoof/s'Afar.r), «'A(x,22e)) - (r - 22e)| < e 
|doo(A(x',r'), Afox.s.,.)) - (r-22e)| < 13e. 

Now we calculate d := dca(A(x' , r'), A(rjx, s x )) by hand. From Proposition 
[TBI d could be r' V s x . or d(x', r/x) + \r' — s x \. We know 



hence r' V % = r'. But, as d < r — 22e + 13e = r — 9e, but r' > r — 8e, d 
can't be r' (here we use e > 0). Remains 

d = d(x',r)x) + \r' - s x \ with |d — (r — 22e)| < 13e. 

As shown above, r' > s x , hence 

d(x', r]x) < r- 22e + 13e - \r' - s x \ = r - 22e + 13e - r' + s x 
< r-22e + 13e-r + 8e + 22e + 8e = 29e. 

This, and |r' — r\ < 8e, yield 

d 00 (A(r/x, r), A(x,r)) < d(x', r/x) + |r — r| < 37e 
d <x (A(r]x,r), k'A(x,t)) < 43e. 

Case 2: e > 0, r E [0, 38e). Obviously, 

doo(A(r/x,r), «/A(x,r)) < ^(A^x, r), A(rjx, s x )) 

+ d 00 (A(r/x,s x .),K'A(x,22e)) 
+ d O0 (K / A(x,22e),K / A(x,r)) 



As r G [0, 38e) and s x E [14e, 30e] (see above), we receive \r — s x \ < 30e and 
\r - 22e| < 22e. This adds up to 59e. 

Case 3: e = 0, r E [0, oo). As of Lemma [28| for all i£l we can 
choose r)(x) such that k'A(x, 1) = A(r]X, s x ) for some s x £ Z \ {oo}. From 
Proposition [T5l we see re'(0) = 0, hence s x = 1. Now, let r E [0, oo) be 
arbitrary. Let x'eY", r'6Z such that n'A(x,r) = A(x',r'). Clearly, from 
the distance to we again have r' = r. From 



s x < 8e + 22e = 30e < r - 8e < r', 



< 



f — s x \ + 6e + e + \r — 22e 



d 00 (A(x,l),A(x,r)) 



r - 1 
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Figure 3: The function A(x', r') in the proof of Lemma is already determined 
up to nearness by its distance to two other functions: the zero function and 
A(r]x,s x ). This shows: A A-function A(y,s) is not only mapped near another 
A-function A(y', s'), but y' only depends on y and s' only depends on s (modulo 
some multiples of e). 



we conclude 

d OQ (A(rjx,l),A(x',r)) = \r-l\. 

Due to Proposition [18] this can happen iff (a) \r — 1| = 1 > r or (b) 
\r — 1| = r > 1 or (c) d(x',r/x) = 0. Case (c) prooves our statement, case 
(b) can't happen: \r — 1| = r iff r = I , which contradicts r > 1. So, 
assume case (a). Then r = 2, which contradicts r < 1, or r = 0. But the 
case r = is trivial, as we already saw from Proposition 1151 that 

k'A(x,0) = = A(rjx,0). 

Case 4: r = oo. We know A(x,oo) = V s g [38e oo) ^-( x > s )- Usi n g our 
result for finite r, we conclude 

dooin \J A(x,s), \J A(rjx,s)\ < le + 43e. 

V sG[38e,oo) sG[38e,oo) / 
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Apply \f s e j 3ge ^ A(rjx, s) = A(rjx,oo) to see that k'A(x,oo) is 44e-near 
A(rjx,oo). □ 



Lemma 30 r/ : X — > Y as defined in the proof of Lemma HP| is a 88e- 
isometry. 

Proof From Corollary 1191 follows 

d(rjx,riy) = lim d^ (A(ijx, r), A(r]y, r)) . 

Applying Lemma for large enough r yields: 

\doo(A(r)X,r),A(rjy,r)) - d 00 (KA(x,r),K'A(y,r))\ < 2 • 43e 
And of course: 

\d 00 (K'A(x,r),K'A(y,r)) - d OQ (A(x,r), A(y,r))\ < e 

Hence 

\d(rjx,vy) ~ d(x,y)\ < 87e, 

i.e. r\ is a rough isometric embedding. Just as rj was constructed from k' , 
we construct r/ from k. It remains to show that r\or( and rf o r\ are near 
identities. Again, we make use of Corollary I19t 

\d(r]r]'x, x) — lim d 00 (A(r]'r]'x,r),A(x,r))\ = 

r— too, r^oo 

=4> | d(r]r]'x, x) — lim d^ (k'kA(x, r), A(x, r)) | < 2 • 43e + e 

d(r]r]'x, x) < 88e 

Same for r]' o r]. □ 



Theorem 31 (= Th. [2]) Xei X, y be complete (possibly infinite) metric 
spaces and e > 0. For each e-ml-isomorphism k : Lip(y) — > Lip(X) there 
is a 88e-isometry r\ : X — > y, suc/i i/iai k is 61e-near 77 :/!—►/ o 77. 

Proof Construct r/ as in Lemma l29l It's a 88e-isometry due to Lemma l30l 
It remains to show that k is near f): Let / € Lipy be arbitrary. Represent 
/ via A-functions as in Proposition [20j Obviously, 

doo U V A (^'/y)' V Mv'yJy) I < le + 59e 
due to Lemma l29l Apply Proposition I2T1 □ 
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5 Scaling limits 



Definition 32 Let the rough distance dn(X,Y) between two (possibly in- 
finite) metric spaces X and Y be the infimum over all e > such that X 
andY are e-isometric, or oo if there are none. If dji(X,Y) = 0, the spaces 
X and X' will be called pseudo-isometric. 

The rough distance fulfills triangle-inequality, as concatenation of an e- 
and a <5-isometry is an e + <5-isometry. It is closely related to the Gromov- 
Hausdorff-Distance for compact spaces, but may differ in a variable be- 
tween 1/2 and 2 (i.e., they are Lipschitz-equivalent, see e.g. |G2] . Propo- 
sition 3.5). 

Pseudo-isometry is a little bit less than isometry. However, they are 
equivalent if only compact spaces are compared (e.g. [P], |G2| ). or if we 
deal with simple graphs, due to their integer metric. A nice article about 
scaling limits, Gromov-Hausdorff distances and quasi-isometries in the case 
of graphs and Cay ley graphs is |Rej . 

Definition 33 Let M be the non-small groupoid of all pseudo-isometry- 
classes of metric spaces with e-isometries as morphisms. dn is a (possibly 
infinite) metric on M in a natural way. 

Each of the components of M can be endowed with a metric and topol- 
ogy, with the only drawback of being proper classes. This "topology" allows 
us to define the convergence of metric spaces to another metric space, up 
to pseudo-isometry. M is complete in this "topology" (cf. [P], Proposition 
6, the proof works in non-compact and non-separable cases as well). 

Definition 34 Let £ > 0, and se : M -> M given by 

Si [(X,d)) := [{X, £.<£)] 

which scales each metric space in M by the factor £ (£ ■ oo := oo). This 
operation clearly is compatible with pseudo-isometry. Let [X] be a space in 
M. If the limit 

s[X] :=lim S ,[X] 

exists for all sequences £ — ► ; then s[X] (resp. all members of s[X]) is 
called the (strong) scaling limit of [X] . 

We now want to apply Theorem [2JJ 

Corollary 35 Let X,Y be some (possibly infinite) metric spaces, such 
that Y is a strong scaling limit of X (Y is unique up to pseudo-isometry) . 
Then there is a strong scaling limit of Lip X, and it is pseudo-isometric to 
Lip Y. ("The scaling limit of the Lipschitz space is the Lipschitz space of 
the scaling limit. ") 
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Proof As dn(Y, sgX) — > for — > 0, there are e^-isometries rj£ : s^X — > y 
with — > 0. These induce 4e^-ml- isomorphisms 77^ : Lipy — ► Lips^X, 
which are in particular 4Q-isometries. Hence, <ifj(Lip Y, Lip s^X) — > 0. 
Proper rescaling of the associated Lipschitz functions further shows Lip X 
is naturally isometric to Lips^X, hence s^LipX — » Lipy up to pseudo- 
isometry. □ 

Note that we can restrict to a set of M when calculating a scaling limit. 
Thus, we can make use of Banach's fixed point theorem if cIr restricts to 
a true metric on this set. 



6 Perspectives 

6.1 Generalizations 

There are several obvious ways to generalize the two main theorems: Chang- 
ing the target space Z or the metric on Lip X would break the main points 
of the proof, however single ideas might survive. The use of other types of 
functions is a similarly difficult question: 

Example 36 Take X = {0} C7 = {0, 1} C| and rj the inclusion, e = 1. 
The metric spaces of Z -valued continuous functions C(X) and C(Y) with 
sup-norm are isomorphic to Z and Z 2 respectively, which are not roughly 
isometric. 

Another point is the inclusion of quasi-isometries. Although many ideas 
still work in the context of quasi-isometries, a function's Lipschitz constant 
is distorted in the process of Lemma l22l Hence there happens to be a "mix- 
ing" of the Lipschitz function spaces Lip^ X, which creates deep problems 
and at the same time great potential: If we find a workable solution to this 
problem, a new class of function spaces for groups would emerge, "quasi- 
Lipschitz functions" , so to speak. 

Another very promising approach is to explore the rough isometries of 
Hajlasz-Sobolev spaces ([HI, chapter 5). These are subsets of L p function 
spaces, with a norm similar to the Sobolev norm. This norm contains a 
version of derivative which might compensate the obstruction we encounter 
with functions of arbitrary Lipschitz constant, at least for p = 00. 

6.2 Category Interpretation 

Let X, Y be (possibly infinite) metric spaces. We define 

d m i(Lip X, Lip y) := inf{e > : 3k: Lipy — > Lip AT e-ml-isom.} 
and LipM := {Lip A : X (poss.inf.) compl. metric space}/(d m / = 0) 
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Lip M is well-defined as cIr(X, Y) = iff d m i (Lip X, Lip Y) = and because 
each pseudo-isometry-class contains a complete metric space. LipM is a 
non-small groupoid with ml-isomorphisms as morphisms. In these terms, 
the mapping 7 : rj i— > fj is a Lipschitz equivalence between the metric 
categories M and LipM, and a contravariant functor up to nearness of 
rough isometries. 

6.3 Further Remarks 

The proofs we presented here not only make use of the lattice structure of 
LipX, but of a metric on it as well. In this sense, the comparison with 
Kaplanskys Theorem 0] is inconsistent. Indeed, already a simple scaling 
argument shows that we can't fully dispense with a structure besides the 
lattice to reconstruct all rough isometries. Thus, how much of the coarse 
geometry is really encoded in the lattice alone, and what else do we need 
to reconstruct rough or quasi- isometries? E.g., does the addition of the 
"Lipschitzized scaling" 

ai : LipX -» LipX, / i-> \l A(x,£-fx) 

for £ > structural component already suffice? 

Finally, note the similarity of Definition [TH and the definition of Ulam's 
approximate group homomorphisms in [U] . section VI. 1; see |HR| for a 
survey on this topic. Indeed, we can state the question of stability of 
ml-homomorphisms and this directly corresponds to the rigidity of rough 
isometries through our main theorems. 
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